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Abstract. The crystal base of the modified quantized enveloping algebras of 
type A+oc or Aoo is realized as a set of integral bimatrices. It is obtained by 
describing the decomposition of the tensor product of a highest weight crystal 
and a lowest weight crystal into extremal weight crystals, and taking its limit 
using a tableaux model of extremal weight crystals. This realization induces in 
a purely combinatorial way a bicrystal structure of the crystal base of the modi- 
fied quantized enveloping algebras and hence its Peter- Weyl type decomposition 
generalizing the classical RSK correspondence. 



1. Introduction 

Let U q {g) be the quantized enveloping algebra associated with a symmetrizable 
Kac-Moody algebra g. In |15| . Lusztig introduced the modified quantized enveloping 
algebra U q (g) = ® A U q (g)a\, where A runs over all integral weight for g, and proved 
the existence of its global crystal base or canonical basis. In [8], Kashiwara studied 
the crystal structure of U q (g) in detail, and showed that 

B(Z7,(fl)oA) ~ B(oo) <S> Ta <S> B(-oo), 

where J5(U q (g)aA_) denotes the crystal base of U q (g)a\, B(±oo) is the crystal base of 
the negative (resp. positive) part of U q (g) and T\ is a crystal with a single element 
t\ with Ei(t\) = <fi(t\) = — oo. It is also shown that the anti-involution * on U q (g) 
provides the crystal R(U q (g)) = |J A B(oo) £g> T\ ® B(— oo) with another crystal 
structure called *-crystal structure and therefore a regular (g, g)-bicrystal structure 
[8]. With respect to this bicrystal structure, a Peter- Weyl type decomposition for 
B(f7 9 (g)) was obtained when it is of finite type or affine type at non-zero levels 
by Kashiwara [8] and of affine type at level zero by Beck and Nakajima [I] (see 
also [17\ I18j for partial results). It is also shown in [8] that the crystal graph of the 
quantized coordinate ring for g [7] is a subcrystal of B(U q (g)), and equal to B([/ g (g)) 
if and only if g is of finite type. 

The main purpose of this work is to study the crystal structure of the modified 
quantized enveloping algebras in type A of infinite rank in terms of Young tableaux 
and understand its connection with the classical RSK correspondence. Note that 
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the essential ingredient for understanding the structure of U g (g) is the notion of 
extremal weight C/ (? (g)-module introduced by Kashiwara [8]. An extremal weight 
module associated with an integral weight A is an integrable C/ 9 (fj)-module, which 
is a generalization of a highest weight and a lowest weight module, and it also has 
a (global) crystal base. Our approach is based on the combinatorial models for 
extremal weight crystals of type A +OQ and A^, developed in [12j [13]. 

From now on, we denote g by g[ >0 and gL^ when it is a general linear Lie algebra 
of type A +OQ and Aoo, respectively. The main result in this paper gives an explicit 
combinatorial realization of B(oo) <8> T\ <8> B(— oo) for all integral g[ >0 -weights and 
all level zero integral gt^-weights A as a set of certain bimatrices, which implies 
directly Peter-Weyl type decompositions of ~B(U g (gl >Q )) and the level zero part of 
B([/ g (g[ QO )) without using the *-crystal structure. 

Let us state our results more precisely. Let M be the set of N x N matrices 
with finitely many non- negative integral entries. Recall that M has a g[ >0 -crystal 
structure where each row of a matrix in M is identified with a single row Young 
tableau or a crystal element associated with the symmetric power of the natural 
representation (cf.[3j). Let M v = { Af v | M e M } be the dual crystal of M. For 
each integral weight A, let 

M A = { M v <g> N | wt(A^) - wt(M 4 ) = A } c M v ® M. 

Here wt denotes the weight with respect to g[ >0 -crystal structure and A 1 denotes 
the transpose of A € M. Then our main result (Theorem 15 . 5[) is 

M A ~ B(oo) ® T A <g> B(-oo). 

Note that a connected component of B(oo) <S>Ta<S>B(— oo) is in general an extremal 
weight g[ >0 -crystal, and an extremal weight g[ >0 -crystal is isomorphic to the tensor 
product of a lowest weight crystal and a highest weight crystal [12J. The crucial step 
in the proof is the description of the tensor product B(A') <S> B(— A") for dominant 
integral weights A', A" with A = A' — A" in terms of skew Young bitableaux (Propo- 
sition (5TTJ) , and its embedding into B(A' + £) ® B(— £ — A") for arbitrary integral 
dominant weight £ (Proposition 15. 4| ) . In fact, B(A' + £) ® B(— ^ — A") is realized as 
a set of skew Young bitableaux whose shapes are almost horizontal strips as £ goes 
to infinity. This establishes the above isomorphism and as a consequence 

B(tf,(0l> o )) ^M V ®M, 

since |J A M A = M v ® M. 

Now, for partitions fj,, u, let ^B^,i/ be the extremal weight crystal with the Weyl 
group orbit of its extremal weight corresponding to the pair (fJ,,v). Note that S„0 
(resp. 'Bid u ) is a highest (resp. lowest) weight crystal and it is shown in |12| that 
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~ 230 „ ® S„0. Then a (g[ >0 , gt>o)-bicrystal structure of M and M v arising 
from the RSK correspondence naturally induces a (gl >0 , gl>o)-bicrystal structure of 
B(C/ (? (g[ > o)) and the following Peter- Weyl type decomposition (Corollary I5.7P 

B(f/ 5 (g[> ))^UV x V- 

Hence the decomposition of B(C/g(g[ >0 )) into extremal weight crystals can be un- 
derstood as the tensor product of two RSK correspondences, which are dual to each 
other as a (g[ >0 , g[ >0 )-bicrystal. 

Next, we prove analogues for the level zero part of B({7 g (g[ 00 )). This is done by 
taking the limit of the results in gt>o- In this case, M is replaced by Zx Z-matrices 
and 23^^ is replaced by the level zero extremal weight g [^-crystal with the same 
parameter (fi, u). Finally, we conjecture that the second crystal structures arising 
from the RSK correspondence is compatible with the dual of *-crystal structure. 

There are several nice combinatorial descriptions of B(oo) for g[ >0 and gt^, by 
which we can understand the structure of the modified quantized enveloping alge- 
bras (see e.g. (6j HU HH1 [20] ) . But our combinatorial description of B([/g(g[ >0 )aA) 
and B(C/ g (g[ 00 )aA) explains more directly its connected components, projections 
onto tensor products of a highest weight crystal and a lowest weight crystal, and a 
bicrystal structure on B(C/ g (g[ >0 )) and B(C/ g (g[ 00 )). 

The paper is organized as follows. In Section 2, we give necessary background 
on crystals. In Section 3, we recall some combinatorics of Littlewood-Richardson 
tableaux from a view point of crystals, which is necessary for our later arguments. In 
Section 4, we review a combinatorial model of extremal weight gl >0 -crystals and their 
non-commutative Littlewood-Richardson rules, and then in Section 5 we prove the 
main theorem. In Section 6, we recall the combinatorial model for extremal weight 
g [^-crystals and describe the Littlewood-Richardson rule for the tensor product of 
a highest weight crystal and a lowest weight crystal into extremal ones. In Section 
7, we prove analogues for the level zero part of B([/ g (g[ 00 )). We remark that the 
Littlewood-Richardson rule in Section 6 is not necessary for Section 7, but is of 
independent interest, which completes the discussion on tensor product of extremal 
weight gt^-crystals in [15] . 

2. Crystals 

2.1. Let g^ be the Lie algebra of complex matrices (oy)ijez with finitely many 
non-zero entries, which is spanned by E^ (i,j E Z), the elementary matrix with 1 
at the i-th row and the j-th column and zero elsewhere. 

Let f) = ® ieZ CEij be the Cartan subalgebra of gL^ and (•, •} denote the natural 
pairing on f)* x f). We denote by {hi = En — Ei + i^ + i \ i G Z} the set of simple 
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coroots, and denote by { cti = ej — e^+i \i G Z } the set of simple roots, where e. L G f)* 
is given by (ei,Ejj) = 

Let P = ZAo © ® ieZ Zej = © igZ ZA, be the weight lattice of gl^, where Ao 
is given by (A , P-j+i = -{A ,Ejj) = \ (j > 1), and A* = A + J2l=i e k, 

A-i = Ao — Y^!i=i e k f° r i > 1- We call Aj the i-th fundamental weight. 

For k G Z, let Pfc = fcAo + ©j S x be the set of integral weights of level k. Let 
P + = { A G P I (A, hi) > 0, i £ Z} = Sigz ^>o^-i be the set of dominant integral 
weights. We put = P+ n Pfe for fceZ. For A = ]T\ gZ c^Aj € P, the level of A is 

Y.i&L c i- If we P ut A ± = Ei; C ^o C * A *> then A = A + - A_ with A± G P+. 

For i e Z, let be the simple reflection given by rj(A) = A — (A, for A G f)*. 
Let VF be the Weyl group of gl^, that is, the subgroup of GL(t)*) generated by r-i 
for i 6 Z. 

For p,q G Z, let [p,g] = {p,p + 1, . . . , q } (p < g), and [p, 00) = {p,p + 1,. . .}, 
(—00,(7] = { • • • > 9 — 1) Q }• For simplicity, we denote [l,n] by [n] (n > 1). For 
an interval S in Z, let gl s be the subalgebra of gl^ spanned by Ey for i,j G 5. 
We denote by 5° the index set of simple roots for gl s . For example, \p,q]° = 
{p,...,q-l}. We also put g[ >r = 0l[ r+1)DO ) and cj[ <r = gl(_ 0Oir _ 1 ] for r G Z. 

2.2. Let us briefly recall the notion of crystals (see [9] for a general review and 
references therein). 

Let S be an interval in Z. A gl s -crystal is a set P together with the maps 
wt : B -> P, s h <fi : B Z U {-00} and e h : B B U {0} (i G 5°) such that for 
6 G P 

(1) ^(6) = (wt(b),hi) + Si(b), 

(2) Ei(ei6) = Ei(6) - 1, tpi(eib) = tpi(b) + 1, wt(ei&) = wt(6) + a, if e;6 ^ 0, 

(3) Sitfib) = Si{b) + 1, ipiifib) = tpi(b) - 1, wt(fib) = wt(b) - a, if %b + 0, 

(4) fib = b' if and only if b = for b, b' G P, 

(5) gift = fib = if <pi(&) = -00, 

where is a formal symbol and —00 is the smallest element in Z U {— 00} such that 
— 00 + n = —00 for all n G Z. Note that P is equipped with a colored oriented graph 
structure, where b A b' if and only if 6' = /j6 for b, b' G P and i G 5°. We call P 
connected if it is connected as a graph. We call B regular if £j(6) = max{ k \ e^b 7^ } 
and ipi(b) = mBx{k\f^b ^ } for b G B and i £ S°. The duaZ crystal P v 0/ 
P is defined to be the set {6 V |6 G P} with wt(6 v ) = -wt(6), Si(b v ) = ipi{b), 
^(&v) = e .( 6 ) ; g 4 ( 6 V) = and ^( & v) = (~ 6 )V for b € B &nd • G ^ We 

assume that V = 0. 

Let Pi and P2 be crystals. A morphism ip : Pi — >■ P2 is a map from Pi U {0} to 
P 2 U {0} such that for b G Pi and i G 5° 
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(1) v(o) = o, 

(2) wt(>(6)) = wt(6), Si(^(b)) = Ei (b), and = <pi(b) if V(&) + 0, 

(3) i/j(eib) = eiip(b) if ^(6) ^ and ^(^6) ^ 0, 

(4) = if / and ^(f-b) + 0. 

We call ij) an embedding and -Bi a subcrystal of B 2 when ip is injective, and call ijj 
strict if ^ : B\ U {0} -> B2 U {0} commutes with Sj and /j for i £ S°, where we 
assume that e^O = /«0 = 0. If tp is a strict embedding, then B 2 is isomorphic to 
B\ U (S2 \B\). Note that an embedding between regular crystals is always strict. 
For bi 6 -Bj (i = 1,2), we say that 61 is (gig-) equivalent to 62, and write b\ = 62 if 
there exists an isomorphism of crystals C{b\) — > C(b 2 ) sending b\ to 62, where C(6j) 
denote the connected component of Bi including bi. 

A tensor product of B\ and U2 is defined to be the set B\ ® B2 = { b\ ® b 2 [ h G 
B % {% = 1,2) } with 

wt(6i ® 6 2 ) = wt(6i) + wt(6 2 ), 
£i(bi ®6 2 ) = max(£j(6i),ej(6 2 ) - (wt(fei), ^)), 
¥>i(&l ® 62) = max(c^Oi) + (wt(6 2 ), h), ¥i(b 2 )), 

eibi ® 6 2 , if fi(h) > £i(b 2 ), 
bi ®eib 2 , if fi(h) < Ei(b 2 ), 



ei(bi ®b 2 ) 
fi{bi®b 2 ) 



fibi ® b 2 , if ^(61) > £j(6 2 ), 
bi ® ^62, if ¥>i(&i) < £i(b 2 ), 
for i € S° and 61 ® 62 € -Bi ® i?2 ; where we assume that ® b 2 = b\ ® = 0. 
Then B\ ® B 2 is a crystal. If -Bi and -B2 are regular, then so is B\ ® B 2 . Note that 
{B x ®B 2 ) y ~B%®B¥. 

For a crystal B and m € Z>o, we denote by B® m the disjoint union B\ U • • • U -B m 
with Bi ~ B, where B®° means the empty set. 

2.3. Let U q (g[ s ) be the quantized enveloping algebra of gl s . For A € P, let B(A) 
be the crystal base of the extremal weight t/q(g[s)-module with extremal weight 
vector u\ of weight A, which is a regular gl^-crystal. We refer the reader to [U [10] 
for more details. When ±A is a dominant weight for gl s , B(A) is a crystal base 
of the integrable highest (resp. lowest) weight C/g(g [^-module with highest (resp. 
lowest) weight A. Also we have B(A) ~ B(wA) for w £ W. Hence, when S is finite, 
B(A) is always isomorphic to the crystal base of a highest weight module and in 
particular it is connected. When S is infinite, it is shown in |12t Proposition 3.1] 
and [HI Proposition 4.1] that B(A) is also connected. 

Let B(±oo) be the crystal base of the negative (resp. positive) part of U q (Ql s ) 
with the highest (resp. lowest) weight vector u± OQ and let = {t\} (A £ P) 
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be the crystal with e^A = fit\ = 0, w1;(£a) = A and ei(t\) = (fi{t\) = — oo for 
i € S°. There is a strict embedding of B(A) into B(oo) ® Ta ® B(— oo) sending u\ 
to <8) i a ® "U-oo- Hence B(A) is isomorphic to C(uoo ® t a ® it-oo) since B(A) is 
connected. Note that B(oo) ® Ta ® B(— oo) is regular. 

There is an embedding B(A+) -> B(oo) ®T A+ (resp. B(-A_) -> T A _ ® B(-oo)) 
sending ua + to iioo ® t\ + (resp. u\_ to £a_ ® 

"U—oo). This gives a strict embedding 

(2.1) t A+ ,A_ : B(A+) (8) B(-A_) — ► B(oo) ® T A ® B(-oo) 

sending ua + ® u-\_ to Uqo ® t\ ® u_oo since £a = ® *A_- F° r a fll^-dominant 
weight £ G P, let 

(2.2) 4 + A _ : B(A+) ® B(-A_) — > B(A + + ® B(-£ - A_) 

be an embedding given by the composition of the following two morphisms 

B(A+) ® B(-A_) — > B(A+) ® B(0 ® B(-£) ® B(-A_) 
— >B(A+ + 0®B(-e-A_), 

where 

/ii--- /v«A+ ® ejj • • • e js u-x_ 
^ (fh ■ ■ ■ 7ir u A+) ® U C ® ® (ej! • • • e js u_ A _) 
^ /ii • • • fir u k+H ® £ji ■ ■ ■ ejs u -Z-A- ■ 

Note that 

fh'-- 7i r U A++^ = (Ii!'-- fir U A+) ® U & if fh ■ ■ ■ fi r U A+ + 1 

e jl ■ ■ ■ e js u-£-A_ = u-z ® (e jl ■ ■ ■ e js u- A _) , if e jl ■ ■ ■ e js u-\_ / 0. 

Since 

B(oo) ® T A ® B(-oo) = |J Im(t A ',A"). 

/c. „\ A', A" : g( s -dominant 

\ Z - 6 ) A'-A"=A 

1>A',A" = iA'+§,A"+§ ° ''A.', A"' 

{ B(A') ® B(-A") [ A', A" : g( 5 -dominant with A = A' - A" } forms a direct system, 
whose limit is B(oo) ® Ta ® B(— oo). Note that B(A) is isomorphic to C(u\ ++ ^ ® 
u_^_a_) in B(A + + £) ® B(— £ — A_) for any gbj-dominant weight £. 
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3. Young and Littlewood-Richardson tableaux 

3.1. Let & denote the set of partitions. We identify a partition A = (Aj)j>i with 
a Young diagram or a subset { (i, j) 1 1 < j < Aj } of N x N following [16J. Let 
£(X) = 7^0}| and |A| = ^«>i^i- We denote by A' = (AQj>i the conjugate 
partition of A whose Young diagram is { \ (j, i) € A }. For v G fj, U ^ is 
the partition obtained by rearranging { /Xj, | i > 1 }, and fj, + v = (fii + z^)?>i- 

Let .A be a linearly ordered set and X//i a skew Young diagram. A tableau T 
obtained by filling X/fi with entries in A is called a semistandard tableau or Young 
tableau of shape X/fi if the entries in each row (resp. column) are weakly (resp. 
strictly) increasing from left to right (resp. from top to bottom). We denote by 
T(i,j) the entry of T at position for G X/fi. Let SSTj[(X/ //) be the set 
of all semistandard tableaux of shape X/(i with entries in A. 

Suppose that A is an interval in Z with a usual linear ordering. Then A is a 
g^-crystal associated with the natural representation of U q (glj{), where wt(i) = e-i 
and i —> i + 1 for i € A . The image of SST^(X//j,) in A® r under the map T h-> 
w(T) co i = w\ . . . w r together with {0} is invariant under ej, fi, where w(T) co \ is the 
word obtained by reading the entries column by column from right to left, and in 
each column from top to bottom. Hence SSTa(\/[jl) is a subcrystal of A® r pj~]. We 
may identify T v G 5S'T/i(A//i) v with the tableau obtained from T by 180°-rotation 
and replacing each entry t with t v . So we have S STj^{\/ fi) v ~ S STj^v ((A/ fj,)^ ) , 
where a v < 6 V if and only if b < a for a,b £ A and (A/;u) v is the skew Young 
diagram obtained from X/fj, by 180°-rotation. We use the convention (t v ) v = t and 
hence (T v ) v = T. 

3.2. For X,ii,p G ^ with |A| = \fi\ + \v\, let LR^ be the set of tableaux U in 
SSTfq(X/fi) such that 

(1) the number of occurrences of each i > 1 in U is i/j, 

(2) for for 1 < & < the number of occurrences of each i > 1 in u>\ . . . W}~ is 
no less than that of i + 1 in W\ . . . Wk, where w(U) co \ = w\ . . . w\ v \. 

We call LR^ the set of Littlewood-Richardson tableaux of shape X/fi with content 
v and put = | LR^ y | [16] . We introduce a variation of LR^ , which is necessary 
for our later arguments. Let LR v be the set of tableaux U in SST^(X/[i) such 
that 

(1) the number of occurrences of each —i < —1 in U is fj, 

(2) for 1 < k < \v |, the number of occurrences of each — i < —1 in Wk ■ ■ ■ w\ v \ is 
no less than that of —(i + 1) in Wk ■ ■ ■ w\ v \, where w(U) co \ = w\ . . . w\ v \. 
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There are other characterizations of LR and LR^ using crystals. For U G 
SST®(\//j,), we have U G LR*„ if and only if U is gl >0 -equivalent (or Knuth 
equivalent) to the highest weight element H v in SST^(u), that is, H u (i,j) = i 
for G v. Similarly, we have for U G SST-jf(X/(i), U G LR^ if and only if U is 
gl <0 -equivalent (or Knuth equivalent) to the lowest weight element L u in SST-w(u), 
that is, L v (i,j) = — 1/ + i — 1 for G v. 

There is a one-to-one correspondence with the set of V 6 SST^(v) such that 
Hy, ® V = i^A and LR^„. Indeed, V corresponds to i(V) = U G LR^ where the 
number of fc's in the i-th row of V is equal to the number of i's in the k-th row of 
U for i, k > 1. 

Example 3.1. 

1 1 2 

SST N ((3,3,2)) 9 2 2 3 
3 4 

3.3. Next, let us briefly recall the switching algorithm [2]. Suppose that A and 23 
are two linearly ordered sets. Let \/n be a skew Young diagram. Let £/ be a tableau 
of shape \j \x with entries in A U 23, satisfying the following conditions; 

(51) C/(i,j) < U{i',f) whenever U{iJ),U{i',f) G X for (i,j),{i',f) G A//i with 
i < i' and j < f, 

(52) in each column of U, entries in X increase strictly from top to bottom, 

where X = A or 23. Suppose that a G 23 and b G A are two adjacent entries in U 
such that a is placed above or to the left of b. Interchanging a and b is called a 
switching if the resulting tableau still satisfies the conditions (SI) and (S2). 

Let X//J, and fi/rj be two skew Young diagrams. For S G SST%([j,/r)) and T G 
S STji(X/ fj) , we denote by S*T the tableau of shape X/rj with entries A U 23 obtained 
by gluing 5 and T. Let U be a tableau obtained from S * T by applying switching 
procedures as far as possible. Then it is shown in [21 Theorems 2.2 and 3.1] that 

(1) U = T * S', where T' G SST a (u/t]) and 5' G SST^X/v) for some i/, 

(2) J7 is uniquely determined by S and T, 

(3) w{S) co \ (resp. io(T) co i) is Knuth equivalent to w(S') co \ (resp. io(T") co i), 
Suppose that r) = and 5 = iJ^ G SST^(/j,). We put 

(3.1) XT 1 ) = T', j(T) R = S'. 



• 1 

2 3 
3 



G LR 



(5,4,2,1) 
(3,1) (3,3,2) 



Then we have the following. 
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Proposition 3.2. Suppose that A is an interval in Z. The map sending T to 
(j(T) , j(T) r) is an isomorphism of q[ a - crystals 

SST A (X/fi) — > □ SST A {u) x LR^, 

where Xi(T',S') = (xjT',5") for i G A° and x = e,f on the righthand side. In 
particular, the map Q i-> j(Q)r restricts to a bijection from LR^ to LR^, and 
from LR^ to LR* when A = ±N, respectively. 

Proof. The map is clearly a bijection by [2j Theorem 3.1]. Moreover, j{T) is gl A - 
equivalent to T and j(T)r is invariant under ei and fi for i G A° (cf.[5, Theorem 
5.9]). Hence the bijection is an isomorphism of gt^-crystal, where on the right-hand 
side the operators &i, fi act on the first component. □ 

Remark 3.3. The inverse of the isomorphism in Proposition 13.21 is given directly 
by applying the switching process in a reverse way. 

4. Extremal weight crystals of type A +oa 
Note that for r G Z the £([ >r -crystals [r + 1, oo) and [r + 1, oo) v are given by 
r + 1 — > r + 2 — > r + 3 — > ■ ■ ■ , 
■■■ — >(r + 3) — >{r + 2) — > (r + 1) . 

For /x G let 

(4.1) B> r = SST [r+ltO0) (n). 

Then B> r is the highest weight gl >r -crystal with highest weight element H> r of 
weight Y^i>i ^i e r+i, where H> r (i,j) = r + i for G fi. We identify (B> r ) V with 
SST[ r+li00 )v(/i v ). 

For f G and s > let E> r (s) G (B> r ) v be an element given by 

(4.2) ^ E > r (s)) V (i,j) = s-^ + i 
for (i,j) G u. For s > £(//) + £(u), let 

(4.3) B>; = C {H>r ® E> r (s)) C B> r ® (B> r ) V , 

the connected component including -ff^ r ® E> r (s) as a g[ >r -crystal. Then we have 
the following by |12|. Proposition 3.4] and |12l Theorem 3.5]. 

Theorem 4.1. For /i, v G 

(1) B> r „ is tfie set of S®T e B> r <g> (B> r ) v sucft iftirf for each k > 1, 

{ i | 5(t, 1) < r + fc } + \{i\T v (i,l) <r + k}\<k, 
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(2) B>^ is isomorphic to an extremal weight Ql >r -crystal with extremal weight 
e( P ) i{v) 

i=l j=l 

Note that does not depend on the choice of s and { B^ | /u, v G & } is a 
complete list of pairwise non- isomorphic extremal weight g[ >r -crystals |12|. Theo- 
rem 3.5 and Lemma 5.1] and the tensor product of extremal weight jj[ >r -crystals is 
isomorphic to a finite disjoint union of extremal weight crystals |12[ Theorem 4.10]. 

To describe the tensor product of extremal weight cj[ >r -crystals, let us review an 
insertion algorithm for extremal weight crystal elements [12] , which is an infinite 
analogue of [22]. Recall that for a G A and T G SSTji(X), a — > T (resp. T <— a) 
denotes the tableau obtained by the Schensted column (resp. row) insertion, where 
A is a linearly ordered set and A 6 & (see for example [H Appendix A.2]). 

We denote S <g> T G B>£ by (5, T). For a G [r + 1, oo), we define a (5, T) in 
the following way; 

Suppose first that S is empty and T is a single column tableau. Let (T', a') be 
the pair obtained by the following process; 

(1) If T contains a v , (a + l) v , . . . , (b - l) v but not 6 V , then T' is the tableau 
obtained from T by replacing a v , (a + l) v , . . . , (6 — l) v with (a + l) v , (a + 
2) V ,...,6 V , and put a' = b. 

(2) If T does not contain a v , then leave T unchanged and put a' = a. 

Now, we suppose that S and T are arbitrary. 

(1) Apply the above process to the leftmost column of T with a. 

(2) Repeat (1) with a' and the next column to the right. 

(3) Continue this process to the right-most column of T to get a tableau T' and 
a". 

(4) Define a -> (S,T) to be {{a" -> 5) , T") 

Then (a — > (S,T)) G for some cr £ ^ with jaj — = 1. For a finite word 
w = w\ . . . w n with letters in [r + 1, oo), we let {w — > (<S, T)) = (w n —>•(••• (wi — > 
(S,T))---)). 

For a G [r + 1, oo) and (5, T) G B>^, we define (5, T) <— a v to be the pair (<S", T') 
obtained in the following way; 

(1) If the pair (S, (T v ^— a) v ) satisfies the condition in Theorem 14.11 (1), then 
put S' = S and T' = (T v a) v . 

(2) Otherwise, choose the smallest such that is bumped out of the k-th row 
in the row insertion of a into T v and the insertion of into the (k + l)-th 
row violates the condition in Theorem 14.11 (1). 
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(2-a) Stop the row insertion of a into T v when a>k is bumped out and let T' be 

the resulting tableau after taking V. 
(2-b) Remove in the left-most column of S, which necessarily exists, and then 

apply the jeu de taquin (see for example [H Section 1.2]) to obtain a tableau 

S'. 

In this case, ((S,T) <— a v ) G B^, where either (1) \fj,\ — \a\ = 1 and r = u, or (2) 
g = [i and |r| — |z/| = 1. For a finite word w; = W\ . . . w n with letters in [r + 1, oo) v , 
we let ((S,T) <-«;) = ((••■ ((5,T) <- ^) • • • ) <- w n ). 

Let n,u,a,TE^> be given. For (S,T) G B>£ and (S",T') G B>£, we define 

((S',T') -)■ (5,T)) = (( W (S')coi (5,T)) <- ^(TOcoi) . 

Then ((S", T') ->• (5, T)) G B>^ for some (,»|6^. Assume that u>(S") co i = ioi . . . w s 
and w(T') co \ = w s+ i . . . w s+ t- For 1 < i < s + 1, let 

tui • • • — >■ T), if 1 < i < s, 
(S S ,T S ) <- w s+1 ---Wi, if s + l<i<s + t, 

and (S°,T°) = (S,T), We define 

((S',T')^(S,T)) R = (U,V), 

where (U, V) is the pair of tableaux with entries in Z\{0} determined by the following 
process; 

(1) U is of shape a and V is of shape r. 

(2) Let 1 < i < s. If Wi is inserted into (5 1 , T* ) to create a dot (or box) in 
the k-th row of the shape of <S* _1 , then we fill the dot in a corresponding to 
Wi with k. 

(3) Let s + 1 < i < s + t. If Wi is inserted into (<S , T i_1 ) to create a dot in the 
k-th row (from the bottom) of the shape of T J_1 , then we fill the dot in r 
corresponding to w% with —k. If w% is inserted into (jS* - ,T l_1 ) to remove a 
dot in the fc-th row of the shape of S 1 * -1 , then we fill the corresponding dot 
in r with k. 

We call ((5',T') -> (5,T)) fl toe recording tableau of ((S',T') -> (5,T)). By [121 
Theorem 4.10], we have the following. 

Proposition 4.2. Under the above hypothesis, we have 

(1) ((S',T') -+ (S,T)) = (S,T) ® (S',T'), 

(2) ((S',T") — >• (S,T)) R G SST^(a) x SSTz(t), where Z is the set of non-zero 
integers with a linear ordering 1 -< 2 -< 3 -< • • • -< —3 -< —2 -< —1, 

(3) toe recording tableaux are constant on the connected component o/B^®B^ 
including (S,T) ® (S',T'). 
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Suppose that fi, v G & and W G SSTz(v) are given with w(W) co \ = w n . . . w\. 
Let (a , /3°), (a 1 , /3 1 ), . . . , (a n , /3 n ) be the sequence where a 1 = (a})j>i and /3* = 
(Pj)j>i (1 < « < n) are sequences of integers defined inductively as follows; 

(1) a = /x and 0° = 0. 

(2) If Wi is positive, then a 1 is obtained by subtracting 1 in the Wi-th part of 
a 4 " 1 , and /3* = If Wi is negative, then a* = a* -1 and /3* is obtained by 
adding 1 in the (— Wi)-th part of f5 l ~ . 

Then for a,r G & we define ej^J to be the set of W G SST z (v) such that (1) a*, 
^ G ^ for 1 < i < n, and (2) a n = a, p n = r. 

As a particular case of |12t Theorem 4.10], we have the following. 

Proposition 4.3. For fj,, v G , we have an isomorphism of Ql >r - crystals 



B 



>^( B r) v ^ u B ^ xe (S> 



where S^T is sent to (((0,T) -> (5, 0)) , ((0, T) (5 5 0)) fl ). 

Further, we can characterize 6, ' v \ as follows. 
Proposition 4.4. For //,z^, c, r G i/iere exists a bijection 

Proof. Suppose that G C^'^j is given. Let W + (resp. be the subtableau in 
W consisting of positive (resp. negative) entries. 

We have W + G SST N (X) and W- G SST_ N (v/X) for some A C v. By definition 
of W G fife 3 , we have t(W+) G LR£ A and W- G LR Ar , hence j{W.) R G LR^ A by 
Proposition 13.21 

We can check that the correspondence W i-» (WijWij) = («(W+), j(W-)r) is 
reversible and hence gives a bijection c|^j — ^ LUe^ 8 -^R^A x ^R^a- ^ 

Example 4.5. Consider 

112 4V 

^ = 2 3 € B ^3°2)' T= 3 V 2 V G (b^,° 2 ^ 

2 v 2 V l v 



Then we have 
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112 

2 3 

112 

3 

1 2 

3 



1 2 

3 



1 2 



Hence, 



If we put W 



4 V 

4 v 
3 V 

4 V ' 
2 V 



5,r)^(5,0)) 



1 1 2 

3 

1 2 
3 



1 2 
3 



1 2 



1 2 



4 v \ 
3 V J 

4 v \ 
2 V J 

4 V 

2 V 2 V 



2 • 

-1 

1 • • 

2 • 

-1 

1 • • 

2 -2 
-1 

1 2 • 

2 -2 
-1 

12-1 
2 -2 
-1 



,T)->OS,0)) 



1 2 



12-1 
2 -2 

-1 



4 v 

2 V 2 V 



fc ■ B (2),(2,l)' 



g e 



(3,2), (3,2,1) 
(2),(2,1) • 



,T) ^ (S,Q)) R , then 
1 2 



1^4 



, W_ = • -2 

-1 



Since 



1 2 



-2 -1 
-1 



j(VF_) fi = . 2 
1 



(see Proposition 13.21 (2)). we have 
/• • 1 



(W lt W 2 ) 



1 2 



cI dM TR (3,2,1) 

t un.j 2 )j 2il ) * ■ L,ri '(2,l)(2,l)- 



V 
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Now, the multiplicity of each connected component can be written in terms of 
Littlewood-Richardson coefficients as follows. We remark that it was already given 
in [12\ Corollary 7.3], while Proposition 14.41 gives a bijective proof of it. 

Corollary 4.6. For yu, v G 3? , we have 



where 



Proposition 4.7. For /i, v G , we have an isomorphism of Qi >r - crystals 



(Br) v ®B>^B>;, 



where T (g) S is mapped to ((S, 0) — > (0,T)). 



Proof. For T®5e (B> r ) v ® B> r , it follows from Proposition [O] (2) that 

(1) ((5,0)^(0,T)) fi =(^,0). 

(2) ((S,0)^(0,T))GB>;, 

Therefore, by \12\ Theorem 4.10] the map 

(B>O%B>^B>;x{(^,0)} 

sending T <g> S to (((5,0) -> (0,T)) , ((5,0) ->■ (0,T)) fi ) is an isomorphism of gl >r - 
crystals. □ 

Example 4.8. Let 

be as in Example 14.51 If we put 

~~ 4 V 11 / \ v 

F®?7 = _ w w ® GIB?; -,,) ®B>° 

then 



2 V jv w C V (2' 1 )/ ^ (2)' 

(t7,0)^(0,y)) = (c/,y). 



5. Combinatorial description of ~B(U g (gl >0 )) 

In this section, we give a combinatorial realization of B(oo) <X> 2~a ® B(— oo) for 
an integral weight A in case of g[ >0 , and then B(L r g (g[ >0 ))- 
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5.1. For simplicity, we put for a skew Young diagram X//j, 

S A/A1 = SSTn(X/fi), 

and for /jl, v G 



B^ - B>° 



For S^TeS,,®^, suppose that 

([/,7) = ((0 1 r)^(s,0))G$ (7 , T1 
^ = ((0,r)^(5,0)) i? ee|^ ) ) , 

for some a, r G By Proposition 14.71 there exist unique U G B CT and V € B^ such 
that V <g> U = (U, V). By Proposition 14.41 we have 

W < — > (Wi, W2) G LR£ A x LR^ A 

for some A G By Proposition 13.21 there exists unique X G ^fi/x an d Y G B„m 
such that 

j(X) = U, j(X) R = Wi, 
j(Y) v = V, j(Y) R = W 2 . 

Now, we define 

(5.1) ^(SsTj^^le^^B^. 

By construction, tyuv is bijective and commutes with x% for x = e, f and i > 1. 
Hence we have the following. 

Proposition 5.1. For fi, v G t/ie map 

^ : B M ® — ► □ B^ /A ®B M/A 

is an isomorphism of gt >0 - crystals. 

Example 5.2. Let S and T be the tableaux in Example 14.51 Let 

• • 1 

• • 1 

X= , Y= • 2 

• 1 

4 

Following the above notations, we have 

tt -, r 111 switching 111 ./,,.. ./,^\ 7~ T TT r 

H(2,i)*X= *~* 1 2 =jW^WR = f / *^i. 

Ill 121 

ff (2) i)*^= 2 2 S ™^ mff 4 2 =i(y)*i(y) fl = y*^ 2) 
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where U, V, Wi (i = 1,2) are as in Examples 14.51 and 14.81 Hence, 
Vv( 5 ® T ) = Y y ®X 

/ • • 1 



1 



V 4 



For a skew Young diagram and A//i and fe > 1, we define 



(5.2) 

by Kk{S) = S' with 



Kk ■ Ex/fi — > £(a+(i*))/0h-(1>=)) 



S(i,j), i£i>k, 
S(i,j — 1), if i < k. 



Example 5.3. 

/• • 1 



Kl 



• 1 



«2 



\ 1 



V 1 



For k > 1 and A £ we put 



• 2 



Wfe = ei + • • • + efc, 

<^A = Aiei + A 2 e 2 H . 

Now, we have the following combinatorial interpretation of the embedding (|2.2p 
terms of sliding skew tableaux horizontally. It will play a crucial role in proving 
main theorem. 



in 
our 



Proposition 5.4. For fi,u € & and k > 1, we have the following commutative 
diagram of gi >0 - crystal morphisms 



Ua^/a^A ^ U V % H1 

k ))h ® %+(i fc ))A? 
where i^ k j0Ju is the canonical embedding in t\2.2§ and k£ = V o k/- o V. 



^M + (l fc )^+(l fe ) 
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Proof. Let S®T£ 23 M ® 23^ be given. We keep the previous notations. Note that 
S ® u Wfc = 5 <g> = £{£;} := (1 • • • A; -> 5) G S M+(lfe)! 

u^ k T = # ( v lfc) <g> T = T{A;} := (l • • • k -> T V ) V G ^ +{lfc) . 

Hence by Q we have ^^(5 ® T) = <8> T{A;}. Since S{k} ® T{A;} = 5 T, 
we have 

(C^W, := ((0,T{fe}) -> (5{fc},0)) = ((0,T) -> (5,0)) = (C/,F), 

which implies that (U{k},V{k}) = (U, V) by [12. Lemma 5.1]. Put 

W{k} = ((<H,T{k})^(S{k},®)) R , 

and suppose that 

W{k} <— ► (W^k}, W 2 {k}) G LR^ij x LR^ij. 

Since is invariant under ej and /, (i > 1), we may assume that (?7, V) = 
(Hp , E>°(n)) for a sufficiently large n > k (see (|4.2p ). As a g[r s i-crystal element, 
(U,V) is a highest weight element, and afi(U, V) = H^°, where p > T\ and ( = 
a + (p — r n _j + i)j>i (see [12], Section 4.1] for the definition of the map cr n ). This also 
implies that S = H>°. By |221 Lemma 7.6], VF{£;} is obtained from 



(5.3) «(0,T{fc}) (5{fc} 



'it 1 



by 180°-rotation and ignoring V's in the entries. Since S^Zc} = H^,^ k y we have 
(ct£(0,T{£;}) -> (S{k},Q)) R = a%($,T{k}). Now, it is straightforward to check that 

1 

W{k}= : *as*(W). 
fc 

This implies that 

Wt{k} = W x * E fc , 
W 2 {£;} = W 2 * E' fe , 

where Efc and Ej, are vertical strips of shape (// + (l fc ))//i and (i/ + (l fc ))/V filled 
with 1, . . . , k, respectively. Now, we have 

U * Wt{k} = U * Wx * E fe ~* H x * X * E fc (switching U and Wx) 

* Kk(X) (switching X and £&), 

V * W 2 {k} = V * W 2 * S' fc ~* H x * Y * E' fc (switching F and W 2 ) 

~> fl^ + ^fc\ * K; C (Y) (switching Y and E' fc ). 
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Therefore, it follows that 

® T )) = Vv+(i fe w(i fc )( 5 W ® r W)) 
= K fc (y) v ® Kfc (x) 

= Kl® K k (tp^S <g)T)) . 

□ 

5.2. Let M be the set of N x N matrices A = (aij) such that <fc € Z>o and 
Ylij>i a ij < 00 • Let A = (ajj) € M be given. For i > 1, the i-th row j4j = 
( a »i)i>i * s naturally identified with a unique semistandard tableau in 23( m .), where 
m i = Sj>i°«j an d wt (j4j) = J2j>i a ij e j- Hence A can be viewed as an element 
in 23 ( mi ) (8) ... <g> 23/ mr % for some r > 0. This defines a g[ >0 -crystal structure on M. 
Now, we put 

(5.4) M = M v xM, 

which can be viewed as a tensor product of g[ >0 -crystals. Let "P = 1>ti be the 

integral weight lattice for g[ >0 - For a; € J 5 , let 

M w = { (Af v , JV) e M I wt(iV') - wt(M*) = w }. 

Here ^4* denotes the transpose of ^4 S M. Then M w is a subcrystal of M. Now, we 
can state the main result in this section. 

Theorem 5.5. For uj G we have 

M w ~ B(oo) (g> 1L, B(-oo). 

Proof. Let //, 1/ G ^ be such that w = w M — Suppose that ijj^ (S <g>T) = Y v <g>X 
for 5 (?) T G 23 „ <g> 23^, where ^/v „ is the isomorphism in Proposition 15.11 Let 
M = (rriij) (resp. N = (n^)) be the unique matrix in M such that the i-th row 
of M (resp. N) is g[ >0 -equivalent to the z-th row of Y (resp. X). Since ^j>i m «j 
(resp. Ylj>i n ij) ^ s equal to Xi (resp. yi) the number of dots or boxes in the i-th 
row of X (resp. Y) for i > 1 and w = X]j>i( x « ~~ 2/«) e i by Proposition 15.11 we have 
wt(iV*) - wt(M*) = w. Then we define 

^ : 23 M g> 23^ — ► M w 

by L 'ii,v{S ®T) = (M v ,iV). By Proposition 15.11 it is easy to see that 1' is an 
embedding and 

M w = (J Irn^. 
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For k > 1, we have l'^ u = ^ki^pk) ° Q, w „ by Proposition EH Using induction, 
we have 

Therefore, by j23J|, it follows that M w ~ B(oo) ® T w <g> B(-oo). □ 

Corollary 5.6. As a g[ >0 -cn/sta/, we have 

B(^(fl[> )) * M. 

Proof. It follows from M = \J ue7 M w . □ 
For A £ M and z > 1, we also define 



(5.5) efA=(e i ^) t , = ( frA* 



Then M has another g[ >0 -crystal structure with respect to e|, /* and wt*, where 
wt*(A) = wt(A*). By [3j, M is a (g[ >0 , g[ >0 )-bicrystal, that is, on M U {0} 

commute with e^-,/j for i,j > 1, and so is the tensor product M = M v x M. Now 
we have the following Peter- Weyl type decomposition. 

Corollary 5.7. As a (gl >0 ,gl >Q )-bicrystal, we have 



B(U q (gl >0 ))^ [J B^x3 



Proof. Note that the usual RSK correspondence gives an isomorphism of (flt>o, 0[>o)~ 
bicrystals M ~ x We assume that eTj, fi act on the first component, 

and e*-,/j act on the second component. The decomposition of B({/ 9 (g[ >0 )) follows 
from Proposition 14.71 □ 

6. Extremal weight crystals of type A^ 

In this section, we describe the tensor product of gt^-crystals B(A) ® B(— A') for 
A, A' € P + in terms of extremal weight crystals. 

6.1. For a skew Young diagram X/fi, we put 

(6.1) B x/fl = SST z (\/n), 

and we identify B^ with SST^((X/^i) ). Note that for /j, E B M has neither 
highest nor lowest weight vector. It is shown in |13j that for fi, v G 3 s , B^ ® B^ is 
connected, B M ®B^ ~ B^®B M , and B M ®B^ ~ B CT ®B^ if and only if (fj,,u) = (a,r). 
Put 



(6.2) B^ = B M ®B 



v 



Note that B^ can be viewed as a limit of B^ (r — > — oo) since B>^ ~ (B> r ) v 
B> r - 
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Let Z™ = {A = (Ai,...,A n ) G Z n | Ai > • • • > A n } be the set of generalized 
partitions of length n. For A G Z™ , we put 

A A = A Al + --- + A An gP+. 

Theorem 6.1 (Theorem 4.6 in p3]). For A G P n (n > 0), i/iere exist unique A £ Z+" 
and p,v G ^ siic/i i/iai 

B(A) ~B M)1/ ®B(A A ). 
ifere we assume that A A = u>/ien n = 0. 

Note that {B MjJ , (8) B(A) | A G P + , yu, ^ G ^ } forms a complete list of extremal 
weight crystals of non-negative level up to isomorphism \13\ Proposition 3.12]. 

6.2. For intervals I,J in Z, let Mi j be the set of I x J matrices A = (a^) with 
aij G {0,1}. We denote by ^ the z-th row of A for i G /. 

Suppose that A G M/ j is given. For k G J° and i G I, we define 



(6.3) 



— -E'ifc + E ik+1 , if (ojfe, ajfe+i) — (1, 0), 
0, otherwise. 



Then we can regard Ai as an element of a regular g[| fc fc+1 }-crystal with highest 
weight u) G {0, e k ^k + £fc+i }• Consider the sequence (sk(A-i))iei- We say that A is 
k- admissible if there exist L,L' G I such that (1) Ek(Ai) ^ 1 for all i < L, and (2) 
£fc(j4j) ^ —1 for all z > L' . Note that if / is finite, then A is ^-admissible for all 
k G J. Suppose that A is fc-admissible. Then we can define f k A by regarding A as 
(^)itlAi and applying tensor product rule of crystal, where the index i in the tensor 
product is increasing from left to right. 

Let p : Mij — > M_jj be a bijection given by p(A) = (a-j^) G M_jj, where 
—J = {— j ; \j G J}. For / E /°, we say that j4 is l-admissible if /o(^4) is /-admissible 
in the above sense. If ^4 is /-admissible, then we define 

(6-4) E l (A) = p- 1 (eip(A)), F t (A) = p' 1 (fi p{A)^ 

If A is both fc-admissible and /-admissible for some / G 1° and k G J°, then 

(6.5) i fc AV = X t x k A, 

where x = e, / and X = E,F \13\ Lemma 3.1]. 

For convenience, let us say that A is J -admissible (resp. I -admissible) if A is 
/c-admissible (resp. /-admissible) for all k G J° (resp. / G 1°). Suppose that A 
is J-admissible and /-admissible for some / G 1°. Then both A and X\A generate 
the same J-colored oriented graphs with respect to e k and f k for k G J° whenever 
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X[A ^ (X = E,F) \13\ Lemma 3.2]. A similar fact holds when A is /-admissible 
and fe-admissible for some k G J° . 

If / and J are finite, then Mj t j is a (glj, glj)-bicrystal, where the g[/-weight (resp. 
0[j-weight) oiA = (oy) G M^j is given by EjeJ a u e * ( res P- EjeJ Eie/ a ij e j)- 

6.3. For n > 1, let £ n be the subset of M[ n ig consisting of matrices j4 = (a^) 
such that ■ aij < oo. It is clear that A is Z-admissible for A G £ n . If we define 

wt(A) = X)jez feie[n] a *i) e i' tnen £™ is a re g mar S^-crystal with respect to e^, 
(fc € Z) and wt. For r G Z and A G with Ai < n, let A° x (r) = (a° ) G £ n and 
A^(r) = (a?) G £ n be such that for i G [n] and j G Z 

a°- = 1 1 + r < j < \' n _ i+1 + r, 

6.6) 

4 = 1 r-A^ + l<j<r. 

Then C(^(r))~B A (* = o,o). 

For n > 1, let 3"™ be the set of matrices A = ((%•) in My^ such that for each 
? G [n], Ojj = 1 if j <C and = if j 3> 0. Note that >1 is Z-admissible for 
A G 9* If we define wt(A) = nA + £ j>0 £ ig[n] a ij e j + Ej<o£ie 
then ^ is a regular g [^-crystal with respect to Sfc, (fe G Z) and wt. For A G Z™ , 
let A° x = (a?-) G 3^ and ^ = (a£) G 3"™ be such that for i G [n] and j G Z 

, «°j = 1 J < A„-i+i, 

6.7 

a ij = 1 3 - Xi - 

Then C(^*) ~ B(A A ) (* = o,o). 

On the other hand, for A = (aij) G £ n or 3"™, A is [n]-admissible. Hence, E\ and 
i 7 ) (7 = 1, . . . , n — 1) commute with e& and fk (k G Z). 

For ^4 = (ay) G £ n or 3~ n , we will identify its dual crystal element A v with the 
matrix (1 — a^) since A v and (1 — a^) generate the same Z-colored graph. 

6.4. Let m, n be non-negative integers with m > n. In the rest of this section, 
we fix n G Z™ and v G Z™. We assume that B(A^) = C(A°) C J m , B(-A„) = 
C{{AIY) C (3 rTl ) v and hence 

B(A„) ® B(-A„) (3^) v C M [m+n]>2 . 

By [13l Proposition 4.5], S 1 '" 1 <8> (3 rn ) v is a disjoint union of extremal weight gl^- 
crystals of level m — n, and hence so is B(A M ) ® B(— A„). 

For r G Z, we define B >r (^, z/) to be the set of A = (ay) G M[ m+n ] Z such that 

1, for *G[n] and, < r, 
0, for i G m + [n] and j < r. 
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We have 

B(A>B(-A,)=[jB >r ( ft 4 

rGZ 

Let r be such that r < min{/t m , z/ n } so that /z — (r m ) = (//j — r)i<i< m and 
v — (r n ) = {yi — r)i<j< m are partitions. Then B >r (/i, v) ^ and as a g[ >r -crystal, 

(6-8) ts^M ~ B>;: (rm)) , ® (B>;_ (rn)) ,) v . 

Now, let A 6 B >r (^, f) be given and C >r (A) the connected component in 
B >r (//, v) including A as a g[ >r -crystal. By Proposition 14.61 we have 

C >r {A) ~ b>; 

for some a, r € ^ with o\<m and 7~i < n. Let C(vl) be the connected component 
in B(A M ) (g> B(— Aj,) including yl as a g [^-crystal. Then 

C(A) ~ B f> „ <g> B(A C ) 

for some C, 77 G ^ and £ £ Z™~ n by Theorem O 

Lemma 6.2. Under the above hypothesis, we have 

C ("Vn— n+l ) • • • ) ^m) ' 
r? = r, 

Proof. Let ^4 be as above. For intervals /, J C Z, let Aj t j denote the I x J- 
submatrix of A. Choose s>rso that 

'0, iHG H and J>S , 
1, if i G m + [n] and j > s. 

Note that ^4 is [m + n]-admissible. Considering ^4[ m _|_ n ]j r _|_i jS i as an element of a 
(g[[ r+ i jS ], g[[ m+n ])-bicrystal, A is connected to a unique matrix ^4' = (o^) satisfying 

a ij = a «j> f° r ' € [™ + "] an d j [r + 1, s], 
a i-i j = °' ^ a ij = for i / 1 and j G [r + 1, s], 
a ij+i = Oj ^ a ij = for z G [m + n] and j + 1 G [r + 1, s]. 

Equivalently, A' is a g[[ r+l s ]-highest weight element and a 0t[ m + n i -lowest weight 
element. Then we have 

C >r (^H,z) — B « r ' 

^ >r (^ + H >2 ) - ( B r 
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where a = (a k ) k >i and j3 = {/3 k ) k >i G & are given by a k = YT=i a 'i,r+k for 
I < k < s-r and (3 k = £? =1 (1 " for 1 < A; < s - r. Since ^| m+n]i[r+li0o) 
is gl >r -equivalent to H> r (g>E> r (s) (see 03J|), we have C >r (A') ~ B> r ^ by Theorem 
Oand hence (a,/3) = (ct,t) since C >r ( J 4 / ) ~ (7 >r (A) ~ B>£. 
Let A" = (a'-j) G M[ m+n ] Z be such that 

< +w ,z = K(s)) v e(n v , 

/j// A° a rrm—n 

where C = (<7^_ n+1 , . . . , a' m )' and rj = t' and £ = (c^, . . . , cr^_J + (r m_n ) (see flOg) 
and (|6.7|) ) . Then for L <C <C L', we have 



S w 'S w (Ar , l rr r/l) — -Af 



m+n],[L,L']^ ~~ ^[m+n],[L,L'] ' 



where 



w = (r n _ 2 • • • r\) ■ ■ ■ (r m+n _ 2 • • • r m _i) (r m+n _i • • • r m ) , 

u>' = (r 2n • • • r m+n ) ■ ■ ■ (r n+2 ■ ■ ■ r m+2 ) (r n +l • • • r m +i) , 

and S w , S w i are the corresponding operators on a regular gl[ m+n ] -crystal M[ m+n j ^ L iL q 
with respect to Ei, Fi's. This implies that A' is q -equivalent to A". Since L 
and L' are arbitrary, A' is 3 [^-equivalent to A". Since 

C(^[2n],z) — B C,*7' 

^(^2n +[m -n],z) * B(A e ), 

we have 

C(A) ~ C(A') ~ C{A") ~ B Cjr) O B(A C ). 
This completes the proof. □ 

For £,77 € ^ and £ E Z™ _n , let m (r'^\)(. r ) be the number of connected compo- 
nents C in B(A At ) (g) B(-A^) such that 

(1) cnB>^,^l, 

(2) C~B Ci7? ®B(A c ). 



Corollary 6.3. Under the above hypothesis, 

(1) ifim-n < r, then m^ ?) (r) = 0, 

(2) if £ m _ n > r, then 



where a = [(£ - (r m " n )) U C']'- 
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Proof. It follows from (16.81) and Lemma [6^21 □ 



The following lemma shows that m,t e \(r) stabilizes as r — > — oo. 
Lemma 6.4. For Q,rj G ^ and £ € Z™~ n , i/zere exists tq € Z suc/i t/iai 

/or r < tq. 

Proof. For r G Z with r < mm{fi m , is n }, put 

where cr = [(£ - (r m " n )) U C'f- Th en 

Q M (r-l)= I I LR^" ( ^ )/U{m} x LR (w ~£ n) / u{n} , 

where a = [(£ - (r m " n ) + (l m " n )) U (']' . 

By Proposition 14.61 and Corollary I6.3| we have 



For a sufficiently small r, we define a map 
as follows; 

Step 1. Suppose that Si G LR^ v " is given. Put t = (, m -n - r. 



,(c-r))'U{m} 
V AU{n} 

follows 



Define Ti to be the tableau in LR_T , , , ( , which is obtained from S± as 



(1) The entries of T\ in the z-th row (1 < i < £) is equal to those in S\. 

(2) The entries of T\ in the (£ + l)-st row is given by 

a\ + 1 < o 2 + 1 < • • • < a n + 1, 

where ai < 02 < • • • < Clfi £1X6 the entries in the £th row in Si. 

(3) Let (resp. T[) be the subtableau of S\ (resp. Ti) consisting of its i th 
row for I < i (resp. I + 1 < i). Then we define 



T{(p+l,q) = < 



S[(p,q), if S[(p,q) <a 1 , 

S' 1 (p,q) + 1, if S[(p,q)>a 1 , 

for (p, q) in the shape of Si. 
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(u (r n ))' 

Step 2. Let S 2 G LR^ " be given. Applying the same argument as in Step 1 
(when m = n). we obtain T 2 G LR^'jj]]^™'. Now we define 

fl r (S' 1 ,^) = (Ti,T 2 )6e^ ) (r-l). 

By definition of 9 r , it is not difficult to see that r is one-to-one. Also, we observe 
that for A G ^ 

LR ( T (rm)) ' x LK^y + <=► LR^-n yU{m} x LR^f?'^ ^ 0. 

ctA r;A / a AU{n) AU{n} ' 

If r is sufficiently small, then we have (n) C A for A £ # such that LR^ ^' ^ u { m } x 
LR^ ^' ^ u ^ ^ 0, which implies that 9 r is onto. Therefore, 9 r is a bijection and 
nt^f' 1- ' L (r) stabilizes as r — > — oo. □ 

Theorem 6.5. Suppose that m > n. For ji G Z+ a^rf ^ € Z5., we have 



B(A„) ® B(-A„) ~ |J |J B Cfl ®B(A e ) 



(/MO _ U+{k m ) r y+{k n ) 

where k is a sufficiently large integer and a = (£ + (k m ~ n )) U 



Proof. For £,7/ G & and £ G Z™ _n , let m \^\) be the number of connected 
components in B(A At ) ® B(— Aj,) isomorphic to B£„ ® B(Ag). Then by Lemma l6.4[ 
we have 

for some r£Z, By Corollary 14.61 and Corollary 16.31 we have 

(am/) _ _j*+(* m ) »'+(**) 

AG. & 

where k = -r and a = (£ + (A: m ~ n )) U (. □ 
The decomposition when m < n can be obtained by taking the dual crystal of the 
decomposition in Theorem 16.51 

7. Combinatorial description of the Level zero part of 'B(U q (gl 00 )) 

7.1. For fj,,u G Z™ (n > 1), let us describe the decomposition of B(A^) ® B(— A u ) 
in a bijective way. We assume that B(A^) = C(A°) C 3" m , B(-A u ) = C((^) v ) C 

Suppose that A G B(A M ) and A' G B(-A are given. Choose r G Z such that 
A ® A' G B> r ( M ,z/). Let S> r ® T> r G B> r _ (f . m)); ® (B> r _ (r „ )); ) V correspond to 
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A ® A' under fj6.8f) . Note that the set of entries in the i-th column of S >r (from the 
right) is {j | aij = 1, j > r }, and the set of entries in the i-th column of T >r (from 
the right) is { j v | = 0, j > r }. Now we define 

(7.1) 1% V (A ® A') = ^f;_ (rm)) , !(l/ _ (rn)) ,(5 >r ® T> r ), 

where ^^f r m\y r v t r n\y denotes the map in Proposition 15.11 corresponding to gt >r - 
crystals. 

Proposition 7.1. For fj,, u G ZIL i/ie map 

^ : B(A„) ® B(-A„) — >• □ B> 

a,/3 

is an isomorphism of Qi^- crystals, where the union is over all skew Young di- 
agrams a and (3 such that a = (v — (r n ))'/\ and (3 = (fi — (r n ))'/X for some 
r < min{/i n , v n } and A G 3? . 

Proof. It suffices to show that ip?£ v (A ® A') does not depend on the choice of r. 
Keeping the above notations, we have 

(U >r ,V >r ) = ((0,T >r ) (S >r ,0)) e b>;, 

w> r = ((0,r> r ) (s> r ,<b)) R e e^^"-^, 

for some a, r G By Proposition 14. 7| there exist unique U >r G B^ r and y >r G 
(B> r ) V such that V >r ® [7 >r = (C/ >r ,y >r ), and by Proposition WM 



W ■< — >(Wi ,W2 V ) G LR^ 1 ;; xLR^a 
for some A G Then by definition of ip^f rn \y („_( r n)y, we have 
(A ® A') = y v ® X G B£_ (fm)) , /A ® B (M _ (r , 1))7A , 



where 



X*) = t/ >r , j(X) K = Wf, 
~ >f Jv^ ixr>r 



j( yy = V >r^ j{y)r = w . 

Now, suppose that 

S >! 1 ® T >r 1 G B^L^yu^j ® (B^l^n^/u^J 

is rj[ >r _ 1 -equivalent to A ® A'. Then 

= (r - 1 • • • r - 1) * S >r , T >r " 1 = T >r * ((r - l) v • • • (r - l) v ), 

' ' * v ' 

n n 

and 

((0,T >r - 1 ) (5 >r - 1 ,0)) = ((0,r >r ) -> (5 >r ,0)) = (f/ >r ,y >r ). 
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This implies that (U^" 1 , V >r_1 ) = (U >r ,V >r ). 

Suppose that W >r = W+ r * W> r , where W+ r (resp. W> r ) is the sub-tableau of 
W >r consisting of positive (resp. negative) entries. By definition of the insertion, it 
is straightforward to check that 

(1) wl r - x = W> r , 

(2) W> r - 1 = (a' n + l---a' 1 + l)*W> r [l], 



where W+ r [l] is the tableau obtained from W+ r by increasing each entry by 1. Since 
i(W> r ~ 1 ) = W> r -\ we have 

W> r ~ 1 = Ji n *W^[l], 

where E n is the horizontal strip of shape a U {n}/a filled with 1, and PF 1 >r [l] is the 
tableau obtained from W{" r by increasing each entry by 1. Here, we assume that 
the shape of W{" T is (/z — (r ra ))' U {n}/a U {n}. Now, we have 

U >r * Wf- 1 = U >r * E n * W{> r [\] 

~* * U >r * W? r [l} (switching U >r and E n ) 

n 

(1 • • • 1) * H x [l] * X (switching U >r and W^ r [l]) 

n 

= H \U{n} * X - 

This implies that X does not depend on r. Similarly, we have 

where Y,' n is the horizontal strip of shape r U {n}/r filled with 1, and 

V >r * W^- 1 = V >r * Yl n * W? r [l] 

(1 • • • 1) * V >r * W 2 >r [l] (switching V >r and Ej,) 

n 

~» (1_^J,) * #a[1] * V (switching y >r and W 2 >r [l]) 

n 

= H\U{n} * ^- 

This also implies that Y does not depend on r. Therefore, tp^u * s well-defined. 

Since tp^ is one-to-one and commutes with Sj and /j (z G Z) by construction, it 
is an isomorphism of g [^-crystals. □ 
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Example 7.2. Let /x = (2, 2, 1) and v = (3, 2, 1). Consider 
-3-2-1012345 

A= ... ■ ... 2 gB ( A m) c9 ~ 3 ' 
••• 3 

-3-2-1012345 

^= # ' I €B(-A,)C(J 3 ) V , 
••■•••••2 

• • • ••••3 

where • and • denote 1 and in matrix, respectively. Then A ® A' £ B >0 (/i, v). 
Suppose that as a gl >0 -crystal element A (resp. A') is equivalent to 5 >0 and T >0 . 
Then S >0 = S and T >0 = T, where 5 and T are tableaux in Example 14.51 Hence, 
by Example 15.21 we have 

4 V 

^ V {A®A!)= 2 V . ® * ' 1 . 

iv . . * 1 

7.2. Let us give an explicit description of B(oo)®Ta<S>B(— oo) for A G Po- For this, 
we define an analogue of (|5.2p for gL^-crystals. Suppose that \x E Z™ is given. For 
k € Z, let //U{A;} be the generalized partition in Z" +1 given by rearranging /xi, . , , ,/i n 
and fc. For r < fi n , we assume that the columns in (/i — {r n ))' £ ^ are enumerated 
from the left, and the row indices are enumerated byr + l,r + 2,... from the top. For 
a skew Young diagram a = (/x — (r™))' / A and and S G B a , we also denote by S(i, j) 
the entry in S located in the i-th row and the j-th column. For k E Z, we define 
Kfc : SST z (a) -> SST z ( Kfe (a)), where « fc (a) = ((/i U {A;}) - (r" +1 ))'/(A + (l fc - r )) 
and Kk(S) = S' is given by S'(i,j) = S(i,j) if i > k, and S^ijj — 1) if i < k. We 
put = VoK fc oV. If k < r, then we assume that a = (// — (s n ))' /A + (n r_s ) for 
s < fc. 

By applying the argument in Proposition 15.41 to Proposition 17.11 with a little 
modification, we obtain the following. 

Proposition 7.3. For fj,, v € Z™ (n > 1) and k £ Z, we /iawe i/te following commu- 
tative diagram of qI^- crystal morphisms. 

A k 

B(A„) ® B(-A„) B(A At + A fc )^B(-A fe -A,) 



,/.oo 

^U{fc}, I /U{fc} 
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Let M be the set of Z x Z matrices A = (aij) such that G Z>o and ^ - gZ < 
oo. Let A = (aij) G M be given. As in Section [5T2l we have a (gl^, 3l oc )-bicrystal 
structure on M with respect to &i, fi and e^, fj for i, j G Z. Now, we put 

M = M v x M, 
(7.2) _ _ 

M A = {(M v ,N) G M | wt(JV*) - wt(M*) = A} (A G P ). 

Note that M can be viewed as a tensor product of (g[ 00 ,g[ 00 )-bicrystals and Ma is 
a subcrystal of M with respect to e^, fi. By Proposition I7.3| we have the following 
combinatorial realization, which is our second main result. The proof is almost the 
same as in Theorem 15.51 

Theorem 7.4. For A G Pq, we have 

M A ~ B(oo) <g> T A ® B(-oo). 

Let B(^g(s[ oo )) = UagPo B(oo)<g>T A <g>B(-oo) be the level zero part of B(U q (gl oa )). 
Since M = UagPo ^ a an< ^ ^ — Uag.^ Ba x Ba as a (f^oo>f^oo)"kicrystal, we obtain 
the following immediately. 

Corollary 7.5. As a gl^-crystal, we have 

B(U q (gU) ^M. 

Corollary 7.6. As a (gl^, gi^) -bicrystal, we have 

B(^(g[ oo )) ^ [J B„xB w . 

In [T], Beck and Nakajima proved a Peter- Weyl type decomposition of the level 
zero part of B(J7 g (g)) for a quantum affine algebra g of finite rank, where the bicrystal 
structure is given by star crystal structure, say e| and /*, induced from the involution 
on U q (g), usually denoted by * [8]. Based on some computation, we give the following 
conjecture. 

Conjecture 7.7. The crystal structure on H(U q (gl >0 )) and B(f/ 9 (g[ 00 ))o of type 
A +OQ and A^ with respect to et and fj is compatible with the dual of the *-crystal 
strucutre with respect to e* and f* . That is, = /* and fj = e* for all i . 
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